package 排序;
/*
* 首先找到数组中最小的元素 然后和第一个元素交换
*在未排序的数组中找出最小的放到最前面
* 第二个数依次和后面的数进行比较 把最小的数的位置和在第二个数所在的位置交换
*
* */
public class 选择排序 {
    public static void main(String[] args) {
        int[] arr={4,6,2,5,3,1};
//        for (int i=0;i<arr.length-1;i++){
//
//            //用min来标记最小数的位置吗，
//            int min=i;
//            for(int j=i+1;j<arr.length;j++){
//                if(arr[j]<arr[min]){
//                    min=j;
//                }
//            }
//
//            if(i!=min){
//                int tmp=arr[i];
//                arr[i]=arr[min];
//                arr[min]=tmp;
//            }
//
//        }

            for(int i=0;i<arr.length-1;i++){
                for(int j=i+1;j<arr.length;j++){
                    if(arr[j]<arr[i]){
                       int tmp=arr[j];
                       arr[j]=arr[i];
                       arr[i]=tmp;
                    }
                }
            }


        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }






    }


}
